Najdłuższy Wspólny Rosnący

Limit pamięci: 64 MB

Twoim zadaniem jest znalezienie najdłuższego wspólnego rosnącego podciągu danych ciągów i .

Wejście

W pierwszej linii wejścia znajdują się dwie liczby całkowite i () - długości ciągów i . W następnych dwóch liniach znajdują się ciągi i , składające się z dodatnich liczb całkowitych nie większych niż .

Wyjście

W pierwszym wierszu należy wypisać długość najdłuższego takiego podciągu. W następnej linii należy wypisać kolejne elementy ciągu oddzielone pojedynczymi spacjami. Jeżeli istnieje wiele poprawnych rozwiązań, należy wypisać dowolne z nich.

Przykład

Dla danych wejściowych:

9 9
2 3 1 4 2 1 3 5 4
1 3 2 1 4 2 5 3 4

poprawną odpowiedzią jest:

4
1 2 3 4

Autor zadania: Łukasz Jocz.